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Abstract 



PROBLEM TO BE SOLVED: To reduce time required for test pattern generation processing. 
SOLUTION: A failure detection difficulty circuit judging means 7 for delaying failure information in a 
partial circuit and outputting it as a list when the number of failures within the partial circuit is larger than 
a specific value based on the partial circuit and failure information created by a partial circuit creation 
means 5 is provided. Further, a test pattern is created based on failure information other than that in the 
partial circuit that is outputted as a delay list from the failure detection difficulty circuit judging means 7 
in an ATG means 1 0, then a test pattern is created based on the failure information in the partial circuit 
being outputted as the delay list, and failure detection processing is completed when the failure 
detection reaches a predetermined target failure detection rate. 
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kLXftj)Ztl&tbl>t,z. ATG#S1 0A^> 

7) . 

[0 06 23 -*-, XxyTS6lCtJV>r, SSteK^ 

a (xf77S8) . itxo&ftmmz^xvuimtf 

[0 063 3 — X^yrSSttJV^T. ^TcO^ 
[0 0 64 3 — -H. X^y7*S9tZtJ^T, f^SILyx 

N*Sitt#S8 mztm l y ^ h^fsw^^r z t 
x. ^Etyxhtstt#g8(ct&^$^f*iH]tyxh 
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[ 0 0 6 5 ] <klz. tW«WiUIIK*Vl#Bi9fc:£^ 
T . *ftm&l$fff $84 AttlllK&flcOiMftffittlS y x b 

^»(c^tB$^?» ! ^o*l»4Jc^t* { Jt«^?fL. -fix 

1 ) . 

[00 6 6] mz, ATG^gl OfcriSWC, Xt-v7 
S 1 1 (=T»tB§<tfcaMMil»B«*W»«aj*i:. Sfrfr 

#6 1 izm^x . (ussrtcoteK^^ab-r'i.^^f-x 

(Xf77S 12). 
[0 0 6 7] XfyTS 1 2 (C&Vvc£jft£*lfc'7 s -:*. h 

[00 683 *coflL afrE&^ftW&a^* 5 , SP^HI 

(xf-yrs i3). m^^sm^mmmm^mrzL 
x^& & mm 3*ut*6\ xf-/rs7 

[0 0 69] — Xf77"S 1 3tCi5V^T. gP^HISS 

@Lyx hjaw^ss tram l u x h*>- 1 ot ts^$^ 

■Cv^v^ifdi^JBr^tL (xf77S 1 4 K f&® 
Xf y 7 S 7 IciS ft hWmiZ& 0 . f^SJ L y X h *<^Stt 

[00 7 0] dCOidt:. XT77S1 l~S14*t* 
coll* 1 . ESSf*Kc:t5(ti.^-rix*^CPU^ATG^ 
Si OtcT^xh^-^y^illj^^T-ri.^cff^ 

[0071] (m2<D$mcoBm) H3<±. *?mcr>® 

[0072] #E*®Jil23 fc^fj: a m 1 cOHiScO 



*<0f&0fltj££ot vfii. micr>mM<0&B<,z& 

^xvkLizi><r)bmmx'$>z. 

[0073] ^mmiz^-tz. 0 5 y/Afx >- 

%>ipbr> &<7>mmzi- &b^?£uztmx. 7>y^f- 
xw**>^z&ft®mzfmizitTdfbico9m(r>B 

[0074] (*3<0|Qt<?5JPJ») J21TK:. a@Lyx 

hcrmmztmftmxn 0 mj&commiz-o^xmi-t 

[ 0 0 7 5 ] B4H\ *«W<0HIBMMWATGiB«MlI» 
mm<7)J&m$:W&9it&tztb<7)yu-+*-hX'*>&. % 

fe, «nt^wktt, — wm&x'imt&i&.mzmmz 

W&$:^<r>-fr<r)y)V-7\,z%\, J tX-'yiV 
-T^S-Z-h-ftmX'hZ, . tSR4MWC4rtMMI*fT3 
*£4A» «R<0CPUKHtlll»*4-i, v^<03&xo^ 
/P-Ttc^HtfciftPtO 1 ^-r-foSrjf ? C P Ulc-^ 

[0 07 6] if, ATGWUH^ff^lUR**. CPU(0 
(Xf77*S2 0 1 ) . 

[007 7] iXlc. M^IV^^^AA^yiSK 

less $ fix v ^ feK^ -5 *> * ^ tu $ n.x v ^ 
ai^^ttPico^'^y^-x yn?-yb Lxmmztih 

[ 0 0 7 8 ] <^tC. ffl*ig»rt<0tTO<?«rt«Bf«««J: 
3) . 

[ 0 0 7 9 ] £ £T\ Sll»llI»rtWSa»«»M5fJB<0« 
t/loc7)y'-h(c^)^ix§a:a=5rtco*>W^ix. 

mztitzftx-hz t>izftt&zti& b\^o i><omn. tm 
m&tfz t>iz®m%m&b tT^(f^^s. tm 
^aisn^ hisst'S) s b 0 frzmm'f&tz#>comiz& 

'*?y^^mz&uxtk&zt}.tztmcr>$z<7). igss^ 
mzx %.mz ti& t&mnmzm- zpfeizm-^ 
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[0 0 80] *7 l -y.rS2 0 3KtiVvCa&#0»rt0>tt 
204 ) . 

[0 08 1] Xx/7*S2 0 3^t5V^-CgP^HI8 

(Xf 77S20 5 ) . 

[0082] ±3*Lfc-aW)»«tCi3V^ttai 

7S206). B«tt»1*a}**»*rf .* a 
i: WW Siifcflte , Xf-)-7S2 02 &t/XT •/ T S 2 
0 SfcT^JftSfUfcT-X b/^-ytfV-i^il.S. (X 
T77S20 7) . 

[0083]-*. XT--y7"S2 0 6^fcV^T. Sflltt 
BffSft. (Xf77S208) . ±X<7)%t-ft®mz^X 

commtrnT Lx^^tnm^titzm^. xt y r s 

2 0 lfcU3*t6J&3fcH4. 

[0 0 84] — *. X7 i -yrS2 08tCi3V^-C > &XCD 

mm lux h««i^art{caEi l y x h ^fgiwsfvc v i 

hfrf 0 fr&m&ZiX ( Xt- -x r s 2 0 9 ) . f&EI 1 'J 
Xb*Uoi,^^ilTV^^%^ s Xf77S2 0 7 

[0 0 85] Xf-/rS2 0 9^*jV^-C, f&|HL 

y x h t=^m t y x h § *rc v i t 

jfltcy-h&n* (XT--yrs2 i o) . 

^;P-r^5>-rA(c;^SiJ$ix (Xt- /TSS2 1 
1) . 0Ki*i^v^Tv^CPUfc. #iUS*i*:ft|S$# 
7*fc£«3#t, c PU^rt^ixfcfcvvc-fX r-yN' 
^y^^*^^^. (XT77S2 1 2 ) . 

[0087] -e-^m. iMLtz-m^mmiz^^xmm 
xdKmtKix^&frb'ofr&mmzii (x-fyrs 

2 13). I«HWaffi*£iWIr*-J: o frfitT&S fcfj 
mZtltzigrS. Xf77S2 0 7Cfc(tS»f*. 
[0088]—*. 1 3fci3Vvr. ggfe 

£>*uC V v£v S if d § tl ( X f y 7 

S2 1 4) . T^b^^^fcffl^WvClvSrVvtt 



Xx-yTS2 1 2Kfc 
[0 0 89] — *. Xf--yrS2 14fct>^T. fx h 

s . f^m l y x b KM^sntcftm l y x b # 

5) . »ElLyxb#lo<>1ftttS*ro*$rv>*£\ x 

[0090] ffiic^ Itc J: a Sr. f*0 L y X bco^O: 

[009 1 ] EHBWMHKJ:ft4Mft«fflHcJ3V^rti. Hfc 
tt»*1KR<'5CPU-C|B|i*t:a'3 £fcjWB«5»*#* St 
ajSH^-ooHIS5T'lBli^t|B| fc*»£8fflM-* i k 

[ 0 0 9 2 ] f&@ L y X b^SKfewm. -ocote 

[ o o 9 3 ] f&isi t y x h *tt»4MW-c«sa-r & - 1 k 

^TOCPUTRtEIB5&«ffllL. a^r^CP 
P UT'ISI ttel^$r^a LXL3.lZblz£& *-s<-^ 
[ o o 9 4 ] t tz . mm L y X h fWUfflt ttB^WTlT 
■^tc 1 ococ P U/S(tTi#iSr«raS-*S J: 0 fcSb*** 
[0095] (*4<0|tBltco»J»> WTK. JbiBLfcSE 

[ 0 0 9 6 ] H5{i:. *5KBOllIIMHWATG«B4i-|iIB 

>&m*mizMf&®tt®s&crfcfcttcDmmcr>-mm£ 

[0097] i-f. ATGjaS5:fi : 3lllS&^'ff?SSt/fS 

m,<otmm&im^Tk±ixh (xf77S3on. 

[0098] P O (Primary Output) fflfr&ffifc 

AJlMoy-hZtzb'-oX^ . &PO0)*rti?tiV>a 
-yiz-t&ti&a-ycD&tfXVyhZtih (Xf77 
S30 2) . ZZX\ Pomt>t>m&&Ji 
WT>7— N^fct'-JtV^PO (Primary Input) 

[0 0 99] i^tc «-PO<o-?-tL-fix<03— yic-^-tix 

PO*<Mi<^y-h$ix. PO'jxbtfMsns (xt- 

77S303) . 

[0 100] afWcv-h^^ifcPOoa-vt 
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Hft«DL#ir*flU: l-xm^til (xf77S3 0 
4) . 

[0101] yyyM.T-XY^fVtf'kS&ZiX 
h (XT-/TS3 0 5) . 

[0102] mz. v-hztitzmizpovxhfrtzP 

0*<lo-f-?BX9ai£*x (^f7/S306) . fOP 
f77S307) . 

[0 103]<)«:, XT-y7-S3 0 7tCT^$n7tll 
XMca~?Wt^ XT--yrS3 0 6tT5XOtii$iX^P 

hmztoz-t?ti& (xf7rs308) . 

[0 104]^:, Z."ry7S3G8l l Zt5i?&. 
$OT-£f t# . X=r v 7 S 3 0 4 KJg $ tlfz b # ^ffl 
S:ilSi.T^S*»i:'d*^fJBf§<l (Xx-/TS3 0 
9) , L#vHteM;lTV*4fc¥!»rS*i.fc*^, 
^•IsISSrtcOteRf'Jxh^iS^ti. (xf 77S3 1 

t±. xx /rs3 0 6ic*3tt^3yyi(;Mi>. 

[0 10 5]»:tC, X^-yrS3 0 7tCT^$il!ty 
— KOU^ht, Xf77S3 1 0(CT^$ilJtfeRE 
'JXb^'U^-hCPU^iM^ix^ (Xf77S3 1 
1 ) . 

[ 0 1 0 6 ] *cr)'&. 'J^-hCPUtCiilvC. Xf7 
7S3 1 l^T^fxT^^-bOUXhfcfePogtyx 
h i: AT Gtmtf'fitotlh ( Xf77S 3 1 

2) . 

[0 107] ^?)f&7^a£i3VvTU:, _B£Lfc*tt<0 
[0 108]^t5, U^-bCPU^fcViTATG^ia 

*u xf77S3 o 6iz&ij&%mt,zm.&* 

[0 109]^, ±MLte\3&frmATGUft®8m 

mumizti^xa. rom^, ^y^jL—fcrmmy 
nrj&w&z&ttihimmmzmz&ttL. mmt 

[0 110] 

LTJii7J£ft.. ATG^&fcriJlvc. tUL'JXhtL 

t Lx&*ztitz®ft®mzm?&imimizm^x 
^tiiz nmimmmz& Ltz^iztmrntaumi 
®mw£i-&mizEWiim&iiimizMLfi:i§iz. tm 



®%%®&mf8.&?i-r2>&tt®mizi>w&Lx<k$.ixx 
4 wmm&x*\mmz ti%<%«). imumtm a t g 

[0 112] f£0Lyxhfc3*iaSfcJHE!B&fc:T 

h0)&xT$>zttmt>%:^tiit>. co9t*ni»-c«esi 

[0i ] *«w^ig(i^jATGa^»«yi^<a» 
[H2 ] 0 1 l * nifi&^s<j a t G&tt®mmtt 

l-*>-hX'$>&. 

[H3] *m&>®m#mATGi$ft®mm-j?£(Dm 

[04 ] *m&®Mtm at GBfr®mm)jmizt3 
^x®®Lvxh<7>>&m*tmftmxiifomM<r>&mt: 

[05 ] *fm^wmATGfflmmm)imizii 
[06 ] «3t^ia^WATG«»[gB«ffl*5J:^)--fli 

f&ffl £ 7jk~t 7tty7\MX"$>&. 

[ 0 7 ] 0 6 iz^ L/t eihmmn a t GawHiiHWBi** 

[W^lffiBH] 

1 ATjmmtfg 

2 A7JfeKtfff?8 

3 7>yj±7-xh'*7y£j$.^& 

4 *^UifeKffif8 

6 s5#0s&tirffi&uwett*B 

1 0 ATGfg 

1 2 /n'^V 

1 3 /t^yv-^g 
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1 4 titfjw > 



1 5 a^taaiftestir^ 



[01] 
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[02] 



wmw-i 1-2 



SI 



1 ^offit-\m^%zmxv i m&)7yttt)8)r^ S2 



S4 r 



S7 



K9y ?-$8&m 




E 



1 z> r,mms^r^mBmmmmm^^ 




S11 



S13 



SI 4 
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[03] 




(14) 
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[125] 



I 



P OffllJ tf b 1 a n i n f- H££ P 0%f) 



S301 
-S302 



S303 
^S304 



S305 



S306 
S307 




^S308 
S309 



-S311 



u t+ cpu ty-j-oiR^t&wj^i-sss 



ft- f CPU — " S312 



(16) 



%fffl¥l 1-2 374 5 0 



[06] 
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[07] 



mm^-i 1-2 



S101 



1 wmmfimmwmtmftfk ' 



S102 




